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■ Abstract. For Riemannian manifolds there are several examples which are isospectral 

qq | but not isometric, see e.g. J. Milnor [Proc. Nat. Acad. Sci. USA 51 (1964), 542]; in 

the present paper, we investigate pairs of domains in R 2 which are isospectral but not 
congruent. All known such counter examples to M. Kac's famous question can be constructed 
' y-H '■ by a certain tiling method ( "transplantability" ) using special linear operator groups which 

O 1 act 2-transitivcly on certain associated modules. In this paper we prove that if any operator 

group acts 2-transitively on the associated module, no new counter examples can occur. In 
fact, the main result is a corollary of a result on Schreier coset graphs of 2-transitive groups. 
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^ ; 1 Introduction 



A very good exposition of the importance of the problem we want to consider in this paper and 
its history can be found in [3], see also [9] - we describe it here in a nutshell. Four decades ago, 
M. Kac posed the following famous question in a paper published in Amer. Math. Monthly |llj : 
"Can one hear the shape of a drum?". Clearly, once you know the shape of a drumhead, 
there is a well-established mathematical theory telling you at which frequencies this drumhead 
can vibrate. The question of Kac is the inverse problem - in other words, is it possible to 
determine the shape of the drumhead from the sound it makes, so from the frequencies at which 
it vibrates? It is the popularization of the question as to whether there can exist two non- 
congruent isospectral domains in the real plane. So what can be inferred on a domain D if one 
only knows the eigenvalues of the Dirichlet problem for the Laplacian? Almost immediately, 
J. Milnor in [12] produced a pair of 16-dimensional tori that have the same eigenvalues, but 
different shapes, providing thus a counter example to M. Kac's question in higher dimension. 
Other constructions of counter examples can be found in, e.g. OH] - see [9]. However, it took 
almost 30 years before a counter example in the plane was found; in 1992 C. Gordon, D. Webb 
and S. Wolpert |10| constructed a pair of regions in the plane that have different shapes but 
identical eigenvalues. Their construction boils down to a sort of tiling method (see below), 
and using a technique called "transplantation" (see further) it is not so hard to check that 
the domains indeed have the same eigenvalues for the Dirichlet problem. All known counter 
examples in the plane are constructed in a similar way - see [9]. Quite amazingly, by a method 
which dates back to Sunada [15] . finite groups come into play, and it turns out that all known 
counter examples arise from special linear groups. 
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In this paper we take a substantial step towards our goal to show that one cannot expect 
much more from this tiling method - in other words, that (up to possibly a small number of 
exceptions) all counter examples constructed by this tiling method are known. In particular, 
we study involutions in 2-transitive groups, which are known by the classification of finite 
simple groups, and the modules on which they naturally act. We obtain a formula concerning 
fixed points for the groups obtained, indicating they should possess a large number of fixed 
points. The few cases not eliminated by this strategy are dealt with separately in the proof of 
Corollary E31 

The 2-transitivity assumption is not merely based on the fact that all known counter examples 
(as of August 5th 2011) using this tiling method are PSL, since there also are no other examples 
for small n, by a computer search of Okada and Shudo [HJ p. 5921]. So for n < 13 our conjecture 
is true. Possibly this has already been extended in view of the increased computer power. 

As this computer evidence suggests that all the known counter examples using this tiling 
method are PSL for small values of n and q, we try to prove this in several steps. The step 
that PSL leads to the known values of n and q has already been taken. This paper forms the 
second step, namely "2-transitive implies PSL". The last (and most difficult) step is to prove 
2-transitivitjQ. 

For background information on permutation groups, in particular 2-transitive groups, we 
refer to [6]. Let us just mention that a 2-transitive group is a group G acting on a set X, such 
that for any two pairs (x,y), x ^ y, and (x',y'), x' ^ y' ', in X x X, there exists an element 
g £ G such that x 9 = x' and y 9 = y' . 

(For notions not yet introduced, we refer to Section [2j) 

Theorem 1.1 (main result). Let D\ and D2 be non-isometric isospectral simply connected do- 
mains in M 2 which are transplantable. If the associated operator group is 2-transitive in its action 
defined by transplantability, then it is isomorphic to PSL n (g) with (n,q) G {(3, 2), (3, 3), (4, 2), 
(3,4)}, and (D\,D2) belongs to the list mentioned in [13, p. 5921]. 



2 The Kac problem 

Definition 2.1. To any compact Riemannian manifold (M.,g) one can associate a second-order 
differential operator, the Laplace operator A, defined by 

A(/) = -div(grad(/)) 

for / G L 2 (M, g). Two manifolds are isospectral if they have the same eigenvalue spectrum 
(including multiplicities) for the Laplace operator. 

Definition 2.2. We say a domain D C M 2 is simply connected if it is as a topological space, 
using the usual metric in M 2 . Note that a simply connected domain is connected (by definition) . 



A celebrated inverse problem posed by M. Kac [TT] asks whether simply connected domains 
in ]R 2 for which the sets {A n || n G N} of solutions (eigenvalues) of the stationary Schrodinger 
equation 

(A + A)* = with *L , =0 

v ' I boundary 

coincide, are necessarily congruent. Counter examples were constructed to the analogous ques- 
tion on Riemannian manifolds - see [9], but for Euclidean domains the question appears to be 
much harder. 



1 One could try to achieve this considering a minimal counter example. Often in group theory, minimal counter 
examples have more special properties. So the strategy would be to show that if there is an example there is also 
a 2-transitive one, which would lead us back into PSL. We refer to [19] for more on that matter. 
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In 1992 C. Gordon, D. Webb and S. Wolpert |10] constructed a pair of simply connected non- 
isometric Euclidean isospectral domains - also called "planar isospectral pairs" or "isospectral 
billiards" or "isospectral drums" (etc.) in the literature. 

2.1 Tiling 

Up to present, all known planar counter examples were constructed by a certain tiling method. 
Call such examples isospectral Euclidean Tl-domains. Up to homothety, only a finite number 
of examples arises if one fixes the congruence class of the base tile - see [9] for details. 

Tiling. All known isospectral billiards can be obtained by unfolding polygonal-shaped tiles. 
The way the tiles are unfolded can be specified by r permutation N x iV-matrices , 1 < fj, < r 
and N £ N, associated with the r sides of the r-gon (r > 3): 

• M-!^ = 1 if tiles i and j are glued by their side fi; 

• = 1 if the side // of tile i is on the boundary of the billiard, and 

• otherwise. 

(The number of tiles is N.) 

One can sum up the action of the in a graph with colored edges: each copy of the base 
tile is associated with a vertex, and vertices i and j, i ^ j, are joined by an edge of color /i if 
and only if = 1. In the same way, in the second member of the pair, the tiles are unfolded 
according to permutation matrices /i < r. Call such a colored graph an involution 

graph for now. 

Remark 2.3. 

(i) The consideration of the colored graph as such defined was first made by Y. Okada and 
A. Shudo |13j . We will encounter this graph in a different form at the end of Section [2j 

(ii) Note that the involution graph is connected, since we consider simply connected domains. 
Also, if we want the base tile to be of "any" shape, there should be no closed circuit in 
the graph, following an idea of [8] (note that when we allow closed circuits, sometimes 
a proper choice of the base tile could incidentally make the domain simply connected; see 
the 21i-examples in [13|. p. 5921], and the corresponding domains [9]). So we want the 
graph to be a tree. We refer to the upcoming paper [19] for a more detailed discussion on 
that matter. 

2.2 Transplantability, operator groups and Schreier graphs 

Transplantability. Two billiards constructed by tiling with respect to the matrices , jVW 
are said to be transplantable if there exists an invertible matrix T - the transplantation matrix - 
such that 

TM M = nV*T for all (i. 

If the matrix T is a permutation matrix, the two domains would just have the same shape. 
One can show that transplantability implies isospectrality [13\ [9] . 

Remark 2.4. All known counter examples are transplantable, see e.g. [9]. (This follows from 
Remark I2.5f n).(m) below.) 
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Operator groups — group theoretical setting. Suppose D is a (simply connected) 
Euclidean Tl-domain on N 6 N base r-gonal tiles, and let M^', /i € {1,2, ...,r}, be the 
corresponding permutation N x iV-matrices. Define involutions 9^ on a set X of TV letters 
Ai,A 2 ,...,A;v (indexed by the base tiles) as follows: (/i) (Aj) = Aj if = 1 and i ^ j. 

In the other cases, Aj is mapped onto itself. Clearly, (0W || ^ £ {1,2, ... , r}) is a transitive 
permutation group on X, which we call the operator group of D. 

Remark 2.5. 

(i) Note that if two drums are transplantable, they have isomorphic operator groups (T defines 
the isomorphism in GLjv(C)). 

(ii) In all known examples, the operator groups are of a very restricted type: they are all iso- 
morphic to the classical group PSL n (g), where (n,q) € {(3, 2), (3, 3), (4, 2), (3, 4)}, cf. [3]. 

{iii) By combined work of O. Giraud and K. Thas, it follows that, conversely, all pairs arising 
from special linear group are the known ones. This was observed in [HJ [To] [T71 118|. 

Let D\ and D 2 be isospectral transplantable domains, on N base r-gonal tiles. Define 
the sets Xi, indexed by the respective base tiles, as above. Let {0W} be the aforementioned 
involutions defined on X\, and {<f>^} the involutions defined on X 2 . Then 

G x := (9 M ) = (<j) {lM) ) =: G 2 . 

The action of Gi on Xi, i = 1,2, can be identified with the left action Gi rx Gi/Hi {Gi/Hi 
is the left coset space of Hi in Gi), where Hi := Gi x . is the stabilizer in Gi of an arbitrary 
element Xi in Xi. The fact that D\ and D 2 are transplantable translates in the fact that G\ 
contains a subgroup H' = H 2 such that H\ and H' intersect every conjugacy class of G\ in the 
same number of elements [9]. We say they are almost conjugate. Note that conjugate subgroups 
always have this property. For the sake of convenience, we denote G\ by G and H\ by H. We 
call a triple (G, H, H') with the above properties a Gassmann-Sunada triple. 

The Schreier coset graph. The involution graph of D\ (respectively D 2 ) which was 
earlier defined is now nothing else than the so-called (undirected) "Schreier coset graph" of G 
with respect to H (respectively H') relative to {9^} (which is a generating set of involutions 
of G), by definition. A Schreier coset graph is a Cayley graph where the vertices are cosets 
instead of elements. 

Permutation characters. Let {G, H, H') be as above, with H and H' not conjugate. Then 
G rx G/H and G rx G/H' are inequivalent permutation representations of the same degree, and 
with the same permutation character (and vice versa, if G/H and G/H' are linearly equivalent 
G-sets, (G,H,H') is a Gassmann-Sunada triple) . 



3 Classification of operator groups 

The question we now address (and which was first considered in [18]) is: 

Question 3.1. Suppose (D\,D 2 ) is a transplantable pair of Euclidean Tl-domains. Can one 
determine the associated operator group, and by using the outcome, the pair (D\,D 2 ) itself? 

So the goal is to use the operator group in order to determine the billiards. In the case of 
a 2-transitive operator group we have Theorem ll.il the proof of which is the main objective of 
the present paper. 

We use the following lemma throughout. 
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Lemma 3.2 (Y. Okada and A. Shudo p3]). All isospectral transplantable drums that unfold an 
r-gon N times, are known if N < 13 (and they all come from PSL groups). 

We wish to obtain Theorem 11.11 largely as a corollary of a result on Schreier graphs of 2- 
transitive groups. More specifically, we will show the following. (For the definitions of the 
groups considered below, we refer to [HE].) 

Theorem 3.3. Let (G,X) be a 2-transitive group, and a generating set (of G) of involutions 
of size r (> 3). Suppose G is not symmetric or alternating, not the Mathieu group M22, and also 
not a symplectic group Sp 2m (2). The Schreier graph of G with respect to G x , i£l arbitrary, 
and relative to ^ , cannot be a tree, unless G = PSL„(g) with (n, q) £ {(3, 2), (3, 3), (4, 2), (3, 4)}. 

Corollary 3.4 (main result). Let D\ and D2 be non-isometric isospectral simply connected 
domains in K 2 which are transplantable. If the associated operator group is 2-transitive in 
its action on N letters as defined by transplantability, then it is isomorphic to PSL n (q) with 
(n, q) € {(3, 2), (3, 3), (4, 2), (3, 4)}, and (D\, D2) is one of the known pairs in |13| . 

Proof. (We use the notation of the preceding sections.) Consider the associated Gassmann- 
Sunada triple (G,H,H') as earlier described. Let = {9^}. Since our data must give rise to 
simply connected planar domains (essentially independently of the shape of the base tile), the 
Schreier graph of G with respect to H and relative to \I/ is a connected tree, cf. Remark 12. 2>{ ii). 
Suppose G is alternating or symmetric. 

The alternating groups A n . In this case, the operator group G is isomorphic to A n , acting 
2-transitively and faithfully on sets M and M' of m letters. Since we may suppose that m is 
sufficiently large by Lemma 13.21 m = n, cf. [6]. 

Consider the two representations (G,M) and (G,M ; ) and fix (x,y) E M x M'; then G x 
and G y are almost conjugate in G, but not conjugate. Obviously [6], we have that 

G x = Gy = A n _i, 

and both G x and G y are maximal subgroups of G (as point-stabilizers in the respective repre- 
sentations). 

At this point it is convenient to recall the next theorem (in which [U : V] denotes the index 
of V in U, that is, \U\/\V\). 

Theorem 3.5 (J.D. Dixon and B. Mortimer [6l Theorem 5.2A]). Let A = A n be the alternating 
group on a set Q of n letters, n > 5, and let r be an integer with 1 < r < n/2. Suppose that 

G < A n has index [A n : G] < . Then one of the following holds: 

(i) For some A C with |A| < r, we have A.[a] ^ G < A|^}; here, A.[a] ^ s ^ e pointwise 
stabilizer of A in A, while A{A} ^ s the setwise stabilizer. 

(ii) n = 2m is even, G is imprimitive with two blocks of size m, and [A n : G] = 1/2 

(Hi) We are in six exceptional cases with n < 9 - cf. [6]. 

It follows that Gy also is a one-point-stabilizer in (G,M), so that G x and G y are conjugate, 
a contradiction. 

By Lemma 13.21 the cases in (Hi) and the groups A n with n < 4 present no problem. 

The symmetric groups S n . The symmetric groups are handled similarly, and this follows 
from [U Theorem 5.2B]. 

By Theorem 13.31 we are left with the cases G = M22, and G = Sp 2m (2). We noted in the 
previous sections that G r> G/H and G r% G/H' are inequivalent (2-transitive) permutation 



6 



J. Schillewaert and K. Thas 



representations of the same degree, having the same character. This contradicts, for instance, 
[H Table, p. 8], when G is one of these groups^]. ■ 

Proof of Theorem 13.31 By the classification of finite simple groups, the finite 2-transitive 
groups are known. We briefly give the list below. A good description of them can be found 
in [Q[7j. Moreover, also their 2-transitive permutation representations are known, and this is 
a fact that we need in our approach. 

Let Q be a finite doubly transitive group. Below, if K is a group, Aut(K) denotes its 
automorphism group. Also, q denotes any prime power, unless otherwise specified. Then either 
(I) Q belongs to one of the following classes (the possible 2-transitive permutation representations 
can be found in [6]; for definitions of the groups, see [5]): 

• Symmetric groups S n , n > 2: 

• Alternating groups A n , n > 4; 

• Projective special linear groups PSL n (g) < Q < PrL n (g), n > 2; 

• Symplectic groups Sp 2m (2), m > 3; 

• Projective special unitary groups Q, with PSl^g) < Q < Pri^g); 

• Suzuki groups Sz(q) < Q < Aut(Sz(g)) (q = 2 2e+1 , e > 1); 

• Rce groups R(g) < Q < Aut(R(g)) (q = 3 2e+1 , e > 0); 

• Mathieu groups Mn, M12, M23 and M24; 

• the Mathieu group M 22 < Q < Aut(M 22 ); 

• The Higman-Sims group HS; 

• The Conway group CO3; 

or (II) Q has a regular normal subgroup M which is elementary abelian of order m = p d , where 
p is a prime. In the latter case one can identify Q with a group of affine transformations 

x i-» a(x) + c 

of F p d. We call (II) the "affine case". 

As already mentioned, the projective special linear groups were done in [18]. In a similar 
way one can start studying involutions in the modules on which the aforementioned groups act 
2-transitively, using similar equations, cf. (|3.ip below. For most of the cases above this goes quite 
smoothly. Below we give a table which yields for each of the 2-transitive groups/representations Q 
the number <j)(G), equal to the maximal number of points fixed by an element which does not 
act as the identity, and the number of elements N(G) contained in the module on which Q acts, 



Suppose the group Q acts on a module with N(G) elements and that we are unfolding r-gons, 
r > 3. Then the general equation we have to solve is 



where Fix(^ f ) is the number of fixed points of #j , see [9]. (Equation (|3.ip expresses the fact 
that the Schreier graph is a tree; it is exactly the same equation as that in [8], but with the 



see [7]. 



r 




(3.1) 



2 In fact, this is precisely the contradiction that we have obtained for the alternating and symmetric case. We 
could also have quoted the literature for that matter, but for the sake of completeness, we included the proof. 
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number of points of the space replaced by N(G).) From this equation we get the following upper 
bound for r: 

2(N(G) - 1) 

- N{g)-<t>{gy 

Therefore, we add the value c{Q) = "^(gy^Z^ ■ If C {Q) < 3 we get a contradiction, and this 
is indeed always the case. If H is a group of the first column, we have that H < Q, with Q as 
described in the list of the beginning of the proof. 



Case 


H 


m 




<Q) 


1 


PSU 3 (g) 


g + i 


q 3 + l 


2q 3 
q 3 -q 


2 


Sz(g) 


q + i 


q 2 + l 


2q 2 

■} 

1-1 


3 


R(g) 


q + l 


q 3 + l 


2q 3 
q 3 -q 


4 


Mn 


3 


11 


5 
2 


5 


Mil 


4 


12 


11 
1 


6 


Mia 


4 


12 


11 

1 


7 


M 23 


7 


23 


11 
1 


8 


M 24 


8 


24 


23 

8 


9 


HS 


16 


176 


35 
16 


10 


co 3 


36 


276 


55 
24 



Now we treat the case which is left. 

The affine case. We discuss the different types of involutions that can occur in the auto- 
morphism group of a finite projective space, cf. [14] . The reader can deduct the different types 
of involutions for affine spaces from this result. 

• Baer involutions. A Baer involution is an involution which is not contained in the linear 
automorphism group of the space, so that q is a square, and it fixes an n-dimensional 
subspace over F a pointwise. 

• Linear involutions in even characteristic. If q is even, and 9 is an involution which 
is not of Baer type, 9 must fix an m-dimensional subspace of PG(n,q) pointwise, with 
1 < m < n < 2m + 1. In fact, to avoid trivialities, one assumes that m < n — 1. 

• Linear involutions in odd characteristic. If 9 is a linear involution of PG(n, q), q odd, 
the set of fixed points is the union of two disjoint complementary subspaces. Denote these 
by PG(fc, g) and PG(n - k - 1, q), k > n - k - 1 > -1. 

• Other involutions. All other involutions have no fixed points. 

We have to consider triples (A, {9®}, r), where A is a finite affine space of dimension n > 2, 
and a set of r nontrivial involutory automorphisms of A, satisfying 

r(|A|)-^Fix(^'))=2(|A|-l), 
i=i 

for the natural number r > 3. So we consider 

r 

(r- 2)q n + 2 = J^Fix(^). 

i=i 

Since an automorphic involution fixes at most q n ~ l points of A, Lemma [3 . 2 1 yields the desired 
contradiction. 

The proof of Theorem 13.31 is finished. ■ 
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4 Conclusion 

The assumption of 2-transitivity we made on the operator group G allows us to use the clas- 
sification of finite simple groups. However, it is a natural condition, since all known counter 
examples are 2-transitive groups - they are even all PSL n (q)-groups. Moreover, for small va- 
lues of n it has been exhaustively checked by computer that there are no other examples. Not 
assuming any extra condition on G yields the problem much harder and requires a more ge- 
neral approach since the structural information is very limited in this case. Finding the right 
approach is the focus of ongoing work [19] . At present we suspect that operator groups always 
act 2-transitively. If this is true a complete classification result for transplantable isospectral 
drums would be obtained by the main result of the present paper. 
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